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Abstract —This paper investigates the idea of exploiting in¬ 
terference among the simultaneous multiuser transmissions in 
the downlink of multiple antennas systems. Using symbol level 
precoding, a new approach towards addressing the multiuser 
interference is discussed through jointly utilizing the channel state 
information (CSI) and data information (DI). In this direction, 
the interference among the data streams is transformed under 
certain conditions to useful signal that can improve the signal to 
interference noise ratio (SINR) of the downlink transmissions. In 
this context, new constructive interference precoding techniques 
that tackle the transmit power minimization (min power) with 
individual SINR constraints at each user’s receivers are proposed. 
Furthermore, we investigate the Cl precoding design under the 
assumption that the received MPSK symbol can reside in a 
relaxed region in order to be correctly detected. Finally, extensive 
numerical results show that the proposed schemes outperform 
other state of the art techniques. 

I. Introduction 

Interference is one of the crucial and limiting factors in 
wireless networks. The idea of utilizing the time and frequency 
resources has been proposed in the literature to allow different 
users to share the wireless medium without inducing harm¬ 
ful interference. The concept of exploiting the users’ spatial 
separation has been a fertile research domain for more than 
one decade 0 - This can be implemented by adding multiple 
antennas at one or both communication sides. Multiantenna 
transceivers empower the communication systems with more 
degrees of freedom that can boost the performance if the 
multiuser interference is mitigated properly. Exploiting the 
space dimension, to serve different users simultaneously in the 
same time slot and the same frequency band through spatial 
division multiplexing (SDMA), has been investigated in | Tj- 

0 - 

The main idea is to exploit the spatial multiuser interference 
by redesigning the interference to be constructively detected 
at the users’ terminal. The scheme is different from the 
conventional techniques 0, which they decouple the multiuser 
transmission to reduce the interference power received at each 
terminal. In 0, the interference in the scenario of BPSK and 
QPSK is classified into types: constructive and destructive. 
Based on this classification, a selective channel inversion 
scheme is proposed to eliminate the destructive interference 
while retaining the constructive one to be received at the users’ 
terminal. A more elaborated scheme is proposed in jS], which 
rotates the destructive interference to be received as useful 
signal with the constructive one. These schemes outperform 
the conventional precodings [4j and show considerable gains. 
However, the anticipated gains come at the expense of addi¬ 
tional complexity at the system design level. Assuming that 


the channel coherence time is r c , and the symbol period is r s , 
with t c t s for slow fading channels, the user precoder has 
to be recalculated with a frequency of A in comparison with 

the symbol based precoder . } -, = A Therefore, faster 

precoder calculation and switching is needed in the symbol- 
level precoding which can be translated to more expensive 
hardware. 

In this direction, we propose a symbol based precoding to 
exploit the interference by establishing the connection between 
the constructive interference precoding and multicast Ga¬ 
in)- However, the precoding techniques design the received 
to be detected at the exact constellation point. In this work, 
we aim at optimizing the constructive interference among 
the spatial streams while we allow flexible precoding design. 
We exploit the fact that the received symbol should lie in 
the correct detection region but not necessarily at the exact 
constellation point. This enables flexibility at the precoding 
design level in comparison with fTO) - fTT) , where they design 
the precoding to make the symbols detectable at the exact 
constellation (i.e. if we exclude the noise effect). 

Notation: We use boldface upper and lower case letters for 
matrices and column vectors, respectively. (-) H , (•)* stand for 
Hermitian transpose and conjugate of (■). E(-) and || • || denote 
the statistical expectation and the Euclidean norm, A 0 is 
used to indicate the positive semidefinite matrix. Z(-), | ■ | are 
the angle and magnitude of (•) respectively. TZ(-), I(■) are the 
real and the imaginary part of (•). Finally, the vector of all 
zeros with length of K is defined as 0 K ' xl . 

II. System and Signal Models 

We consider a single-cell multiple-antenna downlink sce¬ 
nario, where a single BS is equipped with M transmit antennas 
that serves I\ user terminals, each one of them equipped with 
a single receiving antenna. The adopted modulation technique 
is M-PSK. We assume a quasi static block fading channel 
hj £ C 1 xA/ between the BS antennas and the j th user, where 
the received signal at ] th user is written as 

ViH = h jx[n]+ 2 Tj[n]. (1) 

x[n] £ C Mxl is the transmitted signal vector from the multiple 
antennas transmitter and Zj denotes the noise at j th receiver, 
which is assumed i.d.d complex Gaussian distributed variable 
CN{ 0,1). A compact formulation of the received signal at all 
users’ receivers can be written as 

y[n] = Hx[n]+z[n]. 


( 2 ) 



Let x[n] be written as x[n] = J2y=i w jl n ] d j[ n ]’ where w j 
is the C Mxl unit power precoding vector for the user j. The 
received signal at j th user yj in n th symbol period is given by 

= \fpj\p\ h j w j\ n \ d ii n \ + X! x/Pfc [n]d k [n] + Zj[n] (3) 

where p :l is the allocated power to the j th user. A more 
detailed compact system formulation is obtained by stacking 
the received signals and the noise components for the set of K 
selected users as 

y[n] = HW[n]P5[n]d[n] + z[n] (4) 

with H = [hi,h^] T £ C KxM , W = [w lr ..,wjr] £ 

C ntxM as jjjg com p ac t channel and precoding matrices. Notice 
that the transmitted signal d £ C Kxl includes the uncorrelated 
data symbols d k for all users with E[|(4| 2 ] = 1, Psjn] is the 
power allocation matrix Pi[n] = diag(^/pi [n],..., ^[rt]). 

It should be noted that CSI and DI are available at the 
transmitter side. From now on, we assume that the precoding 
design is performed at each symbol period and accordingly we 
drop the time index for the ease of notation. 
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Fig. 1. Constructive Interference Symbol Level Precoding in Multiuser MISO 
Based on Relaxed Detection Region. The phase <j> delimits the relaxed region. 


III. Constructive Interference 

In symbol level precoding (e.g. M-PSK), interference can be 
constructed in advance in order to push the received symbols 
further into the correct detection region and, as a consequence 
it enhances the system performance. Therefore, the interference 
can be classified into constructive or destructive based on 
whether it facilitates or deteriorates the correct detection of the 
received symbol. For BPSK and QPSK scenarios, a detailed 
classification of interference is discussed thoroughly in (7j. 
In this section, we describe the required conditions to have 
constructive interference for any M-PSK modulation. 


A. Constructive Interference Definition 


Assuming both DI and CSI are available at the transmitter, 
the unit-power created interference from the k th data stream 
on j th user can be formulated as: 


, _ hj-Wfc 

^ jk ~ iiMiiw fc ir 


(5) 


Since the adopted modulations are M-PSK ones, a definition 
for constructive interference can be stated as 


Lemma | |11| . For any M-PSK modulated symbol dr, it is said 
to receive constructive interference from another simultane¬ 
ously transmitted symbol dj which is associated with w j if 
and only if the following inequalities hold 


Zdj —— < arctan 
3 M ~ 


f Z{^jkd k } \ 

yTZ{fi jk d k } J 


< ^dj + 


TZ{d k }.TZ{'tp jk d j } > 0 ,l{d k }.l{i/j jk dj} > 0 . 

Corollary (TT). The constructive interference is mutual. If 
the symbol dj constructively interferes with d k , then the 
interference from transmitting the symbol d k is constructive 
to dj. 


IV. Constructive Interference for Power 
Minimization 

A. Constructive Interference Power Minimization Precoding 
with Strict Constellation Transmissions (CIPM) fUB 

From the definition of constructive interference, we should 
design the constructive interference precoders by granting that 
the sum of the precoders and data symbols forces the received 
signal to an exact MPSK constellation point namely an exact 
phase for each user. Therefore, the optimization that minimizes 
the transmit power and grants the constructive reception of the 
transmitted data symbols can be written as 

K 

w fc (dj,H,C) = arg min iVw^tl 2 (6) 

k =1 

t fci : Ahj Ef=i Wfcdfc) = Z(dj),fj £ K 
\C2 : ||hj Ef = i Wfedfcf > cr 2 Cj ,Vj £ K, 

where Q is the SNR target for the j th user, and C = 

[Ci j - - - j Crt] i s ^e vector that contains all the SNR targets. 

The set of constraints C\ gaurantees that the received signal 
for each user has the correct phase so that the right MPSK 
symbol dj can be detected. The solution of eq. is fully 

derived in 01 ED- 

B. Constructive Interference with Relaxed Detection Region 
(CIPMR) 

To grant a correct M-PSK symbol detection, the received 
symbol should lie in the correct detection region. Fig. 0 
depicts the detection region of the QPSK symbol which 
spans the phases [0°,90°]. In the previous section, we design 
the transmitted symbol to be received with the exact phase of 
the target data symbols except the random deviation resulted 
from the noise at the receiver; for example the code word was 
designed so that the symbol 11 with the phase of 45°. On the 











other hand, the same symbol can be correctly detected as 11 
with range of phases as long as they lie in the first quadrant 
and the receiver noise does not push them outside the detection 
region. Therefore, it is not necessary to design the transmitted 
vector x to have the exact phase to achieve a correct detection, 
it can span the set of 0 < 45 — <j> < 45 + <j> < 90. Therefore, 
more flexibility for the system design can be obtained and more 
gains are anticipated. Since the detection region of symbols 
span different phases, we can utilize this property by relaxing 
the transmitted constellation point to include these angles. The 
relaxed optimization can be formulated as 

K 


By differentiating £(x r ) with respect to x* and Uj 


dC[x r , Uj) 
dx r 

dC{x r , Uj) 
duj 


x +E a M - E ^ h ?> 


~ 2 VQ + 2l VQ / , 2 + A? +Tr(8) 


By equating = q and dc ^- il Z = q, we can get the 

following expressions 


x r = ^ -atjhf + njhf (9) 

i 


w i(H,d,C, ^ 1 ,^ 2 ) = argi 


1E w J rf jii 2 

i=i 


Uj = ±- 


2 \[Q Aj 7 j 


Ci : Z(dj - fax) < Z(hj E^=r w jdj) < Z(dj + fa 2 ),Vj £ K (fa + 7 j) + A 2 + 2X J j j + 7. 


( 10 ) 


S.t. 


f'j 1 

^K 


C 2 : ||hj J2 j= i Wjdj || 2 > o" Cj Vj £ K. 
The problem can be expressed as 

x (H,d,C, 4 >i,$ 2 )= argmin ||x r || 2 


Ci : Z(dj - 4>ji) < Z(hjX) < Z(dj + ^ 2 ), Vj £ K 


s.t. 


| hj x 11 2 > a 2 Q Mj £ K. 


Substituting (|9|-([T0| in the constraints, we have the set of 
inequalities ( fll) . It can be noted that the solution of ([6]) is 
a special case of (121 when <pj\ and (j>j 2 are equal to zero. 

1) Simple solution: Another simple solution can be found 
for the scenario of <j) ;1 = (f>i. \/j £ K, (f>j 2 = <t >2 ■, Vj £ K 
and </>i = 4>2 by searching all the phases that lie in the relaxed 
region. The linear search is performed on the value of which 
is varied from Zdj — <f> to Zdj + <j> to achieve the minimum 
power consumption. For each value fa £ [Zdj — q\ Zdj + fa, 
we solve the following optimization 


where (pj\ and <pj 2 are the phase that received symbol should 
be without the noise drifting, cf> 1 and 4>> are the vectors that 
contain all fa 1 and fa 2 respectively. Although this relaxes the 
phase constraints on the constructive interference design, it 
increases the system susceptibility to noise. Therefore, this 
phase relaxation should be related to the SNR targets to 
guarantee certain power saving and SER by selecting the 
allowable values of fai and (j> :)2 . The optimization can be 
writterQ 

x r (H,d,C, $ 1 ,^ 2 ) = argmin ||x r || 2 (7) 

X 

f Cl : h jX r + X?hf | 2^/Quj,Vj £ K 

s.t. < C 2 : fax r - x’fah.f | - u 2 ,Vj £ K 

[C 3 : cos (fa j2 ) < Uj < cos (faj £ I< 

This optimization has 3 K constraints that need to be satis¬ 
fied. The Lagrangian for this problem can be written as 

£(x r ) = ||x r || 2 + E a j( h iX r +xfhf - 2^/CjUj) 

j 

+ 'y [ pj(hjX r — x r h j — 2i\ffaj1 — Uj) 
j 

+ E a i( u i ~ cos (^,i))) + E zMi - cos(^'- 2 ))) 

j j 

*± in (C 2 § indicates that the sign can be positive or negative depending 
on the value of sin </> function. Moreover, ^ is used to indicate that different 
symbols have different signs (positive or negative) and thus to indicate the 
correct detection region. 


x r (H, d, fa fa) = argmin 11x^11 2 (12) 

X 

Cl : hjX r + x^h^ ^ 2 y/Q cos (Zdj + fa,Vj £ K 
C 2 : hjX r — x^h^ ^ 2 iy/Q sin (Zdj + fa, Vj £ K, 

to find the phase that has the minimum power consumption 

fa = argmin/ (fa). (13) 

<Pi 

f(fa) is a function that maps the minimum power with 
its respective phase. The flexible constellation transmissions 
provide more freedom to find the proposed CI precoding that 
requires less power to achieve the target SNR. On the other 
hand, this transmit power reduction comes at the expense of 
increasing the probability of symbol error rate (SER) at the 
receivers due to the expected noise deviation of the received 
symbols from their exact point of detection. The trade off 
between the power saving and SER is studied thoroughly from 
the system energy efficiency perspective in GD- 

C. Constructive Interference Power Minimization Bounds 

In order to assess the performance of the proposed algorithm, 

we mention two theoretical upper bound as follows 

1) Genie aided upper bound: This bound occurs when 

all multiuser transmissions are constmctively interfering by 

nature and without the need to optimize the output vector. 

If we assume W = H , where H = [ ,■■■-» mrSt! ■ By 

HIM IIMM , j 

exploiting singular value decomposition (SVD) of H. V is 
the power scaled of V to normalize each column in W to 
unity. The received signal can be as 

y = HWd = SVDD if VS ff P 1/2 d. (14) 














0.5if|| h i|| + Oi k i)\\h. k \\pik 

- 

Efc( Rk +a k l) ||hfc||pi fc ) - V^i/ 1 _4 v ^r(Ai+7 1 ) + Af+2A l7l +7f 

0.5iT |hi - a k )\\h k \\p lk 

+ 

Efc( W afc)l|hfc||p lfc ) vt ^_ 4V?r(Ai+ 1 7i) + A?+2Ai7i+7? 

0.5K ||hj<- |(Efc(—Ffc + a. k T)\\h. k \\pKk 

- 

Efc( L lk + a k l )\\ h k\\p K k) - VC A \j 1 -4CC^(A K +7ir)+Al f +2A K7 K+7; 

0.5AT||hj<- |(Efc(—Ffc* - ot k )\\h. k \\p K k 

2 VCi - Ai - 71 

+ 

< 

EJ w «fc)l|h fc || P Kk ) VCV v _ 4V ^ {XK+ K iK) « x2K+2X ^ K+i2k 

x/-4v^i(Ai + 71 ) + A? + 2 Ai 7 i + cos( < />' 11 ) 

2-s/Ci" — Ai — 71 

> 

V~ 4a/Ci(Ai + 71 ) + Af + 2 A 171 + cos(0 12 ) 

2 VCk - A k - 7 k 

< 

\J-^VCk{\k + 7k) + A \ + 2Ax7 k + 7k cos (Vki) 

2\/Of — A k - 7 k 

> 

\J-^VCk{\k + 7k) + A 2 k + 2X K 7k + 7k cos (<^ 2 ) 


If we denote G = S VDD" and B = S . Utilizing the 


reformulation of y in (14 1 , the received signal can be written 
as 


K 


Vj 


~ llgjll 'y 'y/Pk^jkdkt 


(15) 


fc=i 


where gj is the j th row of the matrix G, = s g b |j : . 
The minimum transmit power for a system that exploits the 
constructive interference on symbol basis can be found by the 
following theoretical bound 

Theorem 1. The genie-aided minimum transmit power in the 
downlink of multiuser MISO system can be found by solving 
the following optimization 

K 

Pmin = arg min V'pfc (16) 

Pi,---,Pk z ' 
fc =1 

K 

S-t. ||gA;|| 2 (|6fc| 2 Pfc + Pj\tkj\ 2 )>(k,VkeK. 

3 = 


2) Optimal Multicast: Based on theorem (2), a theoretical 
upperbound can be characterized. This bound occurs if we drop 
the phase alignment constraint C\. The intuition of using this 
technique is the complete correlation among the information 
that needs to be communicated (i.e. same symbol for all 
users). The optimal input covariance for power minimization 
in multicast system can be found as a solution of the following 
optimization 

^inin^ tr(Q) s.t. h^Qhf > Q ,\/j £ K.( 17) 

This problem is thoroughly solved in [5J. 

V. Numerical results 

In order to assess the performance of the proposed trans¬ 
missions schemes, Monte-Carlo simulations of the different 
algorithms have been conducted to study the performance 
of the proposed techniques and compare to the state of the 
art techniques. The adopted channel model is assumed to be 


Acronym 

Technique 

equation 

CIZF 

Constructive Interference Zero Forcing 


CIMRT 

Constructive Interference Maximum Ratio 
Transmissions 

El 

CIPM 

Constructive Interference- Power Minimiza¬ 
tion 

2 

T' 

CIPMR 

Constructive interference power minimization 
with relaxed constellation 

0 

r 

Multicast 

Optimal Multicast 

17 


TABLE I 

Summary of the proposed algorithms, their related acronyms, 

AND THEIR RELATED EQUATIONS AND ALGORITHMS 


hfc ~ CAf(0, a 2 ). For the sake of comparison, the system 
energy efficiency is used and can be defined as 


E?=i 

ll x (H, d, d?)|| 2 


( 18 ) 


where Rj « Rj x (l — SER(Q, <f>j)), Rj is the rate associated 
with MPSK modulation, R :j is the effective rate for j th user 
or goodput that takes into the account the symbol error rate 
SERj for the j th user. 

The comparison among optimal multicast, CIPM and 
CIPMR is illustrated in this figure while the assumed scenario 
is M = 3, K = 2, we study the performance of CIPMR at 
cf> = | and It can concluded that the power consumption 
gap between the optimal multicast and CIPM is fixed for all 
target rates. This relation holds also for the gap between the 
CIPMR and CIPM. Moreover, it can be concluded that the 
CIPMR outperforms CIPM by achieving less power at all target 
SINR values. Moreover, CIPMR shows a better performance 
at (f> = ^ than cj> = 


In Fig. 0, we depicted the performance of the proposed 
techniques from energy efficiency perspective with the channel 
strength. CIZF shows inferior performance in comparison 
with all depicted techniques. It has already been proven that 
CIZF outperforms the conventional techniques like minimum 
mean square error (MMSE) beamforming and zero forcing 
beamforming (ZFB) |[8}. In comparison with other depicted 





























VI. CONCLUSIONS 



Fig. 2. Power consumption vs channel SNR. CIPMR[1] denotes the scenario 
of (f) = ^ and CIPMR[2] denotes the scenario of <j> = 



Fig. 3. Rate per user vs. channel strength. CIPMR[1] denotes </> = ^ and 
CIPMR[2] denotes the scenario of M = 3, K = 2, £ = 4.7121dB, 
QPSK. 


In this paper, we study the possibility of exploiting the 
interference among the multiuser transmissions in the downlink 
of multiple antennas base stations. We propose a symbol 
based precoding that uses M-PSK modulation to exploit the 
interference among the multiuser transmissions. Particularly, 
we utilize the concept that the detection region of an M-PSK 
symbol spans the range of phases, this enables us to relax the 
system design to achieve more power savings. This can be 
implemented by allowing the precoder to select the optimal 
phase for each user symbols that can achieve the minimum 
power without being erroneously detected at the receiver. From 
the simulation, it can be noticed that the relaxed system designs 
achieve less power consumption and higher energy efficiency 
than the strict constellation points. 
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techniques, it can be concluded that the proposed constructive 
interference CIPM and CIPMR have better energy efficiency in 
comparison with CIZF. This can be explained by the channel 
inversion step in CIZF which wastes energy in decoupling the 
effective users’ channels and before exploiting the interference 
among the multiuser streams. Furthermore, it can be deduced 
that CIMRT has a very close performance to CIPM especially 
at high targets. CIMRT outperforms CIZF at expense of 
complexity. 

Most importantly, it can be noted that CIPMR achieves 
higher energy efficiency than CIPM at different average chan¬ 
nel power values. It can be concluded that despite increasing 
the phase margin decreases the effective rate, it decreases the 
power consumption. Therefore, the energy efficiency is func¬ 
tion of the phase margin and can optimized to find the optimal 
phase margin at certain SNR target and average channel power. 

















